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Abstract 

In recent years, discrete spaces such as graphs attract much attention as mod- 
els for physical spacetime or as models for testing the spirit of non-commutative 
geometry. In this work, we construct the differential algebras for graphs by ex- 
tending the work of Dimakis et al and discuss linear connections and curvatures 
on graphs. Especially, we calculate connections and curvatures explicitly for the 
general nonzero torsion case. There is a metric, but no metric-compatible con- 
nection in general except the complete symmetric graph with two vertices. 
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I. INTRODUCTION 



In the last few years, there has been a rapid increase of interest in non-commutative 
geometry. Non-commutative geometry is the geometry of quantum spaces, which are 
generalized spaces replacing classical smooth manifolds 1 . A quantum space is an asso- 
ciative algebra, usually non- commutative, with possibly more structures on it 1 ' 2 . Even 
though non-commutative geometry is developed usually for non-commutative algebras, 
however, there can be interesting commutative quantum spaces such as discrete sets, 
which we are mainly concerned with in this work. In fact, discrete spaces attract much 
attention in recent years as models for physical spacetime or as models for testing the 
spirit of quantum spaces 3-6 . Differential calculi on commutative algebras have already 
been investigated by some authors 6-8 . 

One of the motivations for studying quantum spaces is to understand the small 
scale structure of spacetime and quantum gravity. There are some efforts to try to 
understand gravity in the framework of the non-commutative version of Riemannian 
geometry (see, e.g., Ref. 9, 10 ). However, non-commutative Riemannian geometry is 
not a straightforward extension of the ordinary one and several definitions of a con- 
nection have been considered. In particular, definitions of a linear connection which 
make use of the bimodule structure of differential forms have been suggested for projec- 
tive modules 11 and for differential calculi based on derivations 12,13 . For discrete sets, 
one can define a linear connection using a group structure supplied to the discrete 
sets 14 . Recently, a more general definition has been proposed by Mourad 15 of a linear 
connection, which is also our main concern in this work. 

In this work, we shall extend the formulation of Dimakis et al 6 on graphs in order to 
make them suitable for calculation of linear connections proposed by Mourad and cur- 
vatures. In sec. II, we shall have a review of the universal differential algebra necessary 
in the sequel. And differential caculi on a graph 6 is extended toward the construc- 
tion of the differential algebra for the graph. In sec. Ill, we shall calculate explicitly 
Mourad's linear connections and curvatures on graphs. Nonzero torsion connections, 
bilinear curvatures and metrics shall be discussed. 



II. DIFFERENTIAL ALGEBRAS FOR GRAPHS 

A. Universal differential algebra 

Let A be an associative algebra with 1 over the field C of complex numbers. Let 
a direct sum of vector spaces f2 = ©^ fi n be a differential complex so that there are 
homomorphisms gTs 

> q»-i4q"4q t,+1 ^... (1) 

such that d 2 = 0. The homomorphism d is usually called the differential operator of 
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the complex tt. If there is a gradation-respecting multiplication • in Q so that f2 is an 
algebra over C and the homomorphisms cfs satisfy the Leibniz rule 

d(u ■ u') = (da) ■ u' + {-l) n uj ■ du' (2) 

where to G Q n , then the algebra is called a differential algebra over C. 

There is an important example for a differential algebra, which is constructed from 
an associative algebra A with 1 over C as follows (See, e.g., Ref. 16, 17). Let T 
be an A-bimodule. Let d : A — > T be a linear map such that for any a, b G A, 
d(ab) = (da)b + adb. If every element of T is of the form J2k a kdbk where a*., bk G A, 
then (T, d) is said to be a 1st order differential calculus over A. We have a special 
1st order differential calculus over A. Let m : A ®c A — > A be the multiplication 
map in ^4 such that m(a <8> 6) = a&. Let fi 1 = ker m and let d : A — > Q l be a map 
defined by da = 1 <g> a — a ® 1. Then fi 1 is an A-bimodule and (fi 1 , d) is a 1st order 
differential calculus over A. Since ^4 ®c ^4 also carries an A-bimodule structure and 
the multiplication map m : A cg>c A —>■ A is a bimodule homomorphism, we have an 
exact sequence of bimodule homomorphisms 

O-tfi'AAgcA™ A->0. (3) 

It is well known that the 1st order differential algebra (Q 1 , d) over A is universal, i.e. if 
there is another 1st order differential calculus (T, 5) over A, then there exists a unique 
v4-bimodule homomorphism : Q 1 —>■ F such that 

5 = (f)od. (4) 

Every 1st order differential calculus (T, 5) over A is isomorphic, as A-bimodules, to a 
quotient of f2 x by the A-submodule ker 0. 

We can extend the 1st order differential calculus Q l to higher orders: Let Q n = 
{p G A ® c • • • ®c A = A (X,c(n+1) | mjp = for all % = 1, • • • , n} where is the 
multiplication acting in the i, (i + l)th place. Then Q n is an yl-bimodule and Q n = 
span{a dai ® • • • ® da n | a, G A}Q = fi 1 ® A • • • ®a fi 1 = (fi 1 )®- 4 ™. From these fi n 's, 
we can construct a differential algebra. Let Q(A) = ©^L fi ra where = A And we 
define a multiplication ■ in Q(A) as follows: 

(i) Let aodai ® da.2 ■ • • Cg) da n = (a , ai, 02, ■ • ■ , a n ) and define a multiplication of two 
elements in Q n and f2 m_1 to get an element in f2 n+m_1 by 

(do, ai, ■ • ■ , a n ) ■ (a n +i> ' ' ' j a n+m) 

n 

— *( a 0) a li ' ' ' ) a i a i+l> ' ' ' j a n> O n+ l, • • • , a n+m ). (5) 

i=0 

1 )We shall use the same notation (g> for the two kinds of tensor products (g>c, ®a if there is no 
confusion. 
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(ii) Extend this multiplication to the whole of Q(A) using the distributive rule in 
an obvious manner. 

(Hi) Extend d to the whole space Q(A) as follows: 

d(a , ai, • • • , a n ) = (1, a , a 1} ■ ■ ■ , a n ) (6) 

and 

rf(l,a ,ai,- • -,a n ) = 0. (7) 

Then is a differential algebra. This differential algebra is universal. 

It is straightforward to see that if OjOj+i = for % — 0, 1, • • • , n — 1, then 

(a ,ai, • • • ,a„) = a <g> a : <g) • • • <g> a n , (8) 

(ao, ai, • • • , a n ) ■ (a n+ i, • • • , a n+m ) = (a , • • • , a n _i, a n a n+ i, a ra+ 2, • • • , a n +m) (9) 

and 

n+l 

d(a , ai, • • • , a n ) = J^(-f ) 9 a ® ai <8> • • • <8> a 9 _i ® I <g> a 9 ® • • • ® a n . (10) 
B. Differential algebras on graphs 

Let V be a set of iV points xi, • ■ • , (N < oo). As in Ref. 6, let A be the algebra 
of complex functions on V with (fg)(xi) = f(xi)g(xi). Let ei E Abe defined by 

e i (x j ) = 6 ij . (If) 

Then it follows that 

e i e j = Sijei, ^ = I (12) 

i 

and each f E A can be written as / = ^ f{i) e i where f(i) = f(xi) e C. It is obvious 
that A is not only a commutative algebra with 1 but also an iV-dimensional complex 
vector space. 

Now let us introduce the universal differential algebra Q(A) and the differential op- 
erator d as in the previous section. Then the differentials satisfy the following relations. 

eidej = —(dei)ej + 5ijdei (13) 

and 

J2dei = 0, dl = 0. (14) 

i 

The universal 1st order differential calculus fi 1 is generated by B = {eidej \ i,j = 
1,2, iV(i 7^ j)} as an A-bimodule. In this work, we note that Q 1 is a finite- 
dimensional complex vector space with having the generators B as a basis. 
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Similarly, for n > 2, Q n is not only an A-bimodule generated by {e^de^ <S> ■ • • <8> 
dei n+1 | ijfc = 1, 2, • • • , N (ik 7^ ^fc+i)} but also a complex vector space with having the 
generators as a basis. In the universal differential algebra Q(A) of A, the multiplication 
• in Eq.(||) yields 

(e h de i2 (g) • • • ® cfe ir ) ■ (e^de^ (g) • - • <g efejj 

= e^de^ (8) • • • <g d(e ir e jl ) (g • • • <g efe^ (15) 
= S^e^de^ (g ■ ■ • <g> de ir _ 1 <g cte^ <g> de j2 g) • • • <g de Js . 

Thus, effectively, the multiplication • is the same as the tensor product <S>a, which is 
crucial in the sequel together with the fact that the differential operator d satisfies Eq. 

A graph is a set of vertices which are interconnected by a set of edges 18 . Graphs are 
assumed to be connected, i.e. two arbitrary vertices can be connected by a sequence of 
consecutive edges. A complete graph is a graph for which every pair of distinct vertices 
is connected by one edge. In some applications, it is natural to assign a direction to 
each edge of a graph. Diagrammatically, the direction of each edge is represented by an 
arrow. A directed graph (or digraph ) is a graph augmented in this way. A symmetric 
digraph is a digraph in which any connected pair of distinct vertices is connected in 
both directions. In this work, we shall be concerned only with digraphs and hence 
every graph is a digraph unless otherwise stated. 

Now let us regard the points Xi of V as vertices and a generator eide^ii ^ j) in 
B as an arrow from to Xj. Then we can associate a graph with a set V of points 
and a subset S of B. From now on, we shall denote a graph by (A, K 1 ), where K 1 is 
an A-bimodule generated by the subset S. Accordingly, (AjQ 1 ) represents a complete 
symmetric graph since the generators in B correspond to all arrows connecting any 
two vertices. In this case, the graph (A, K 1 ) is said to be a subgraph of (A, Q 1 ). A 
subgraph (A, K 1 ) is obtained by deleting some of the arrows in a complete symmetric 
graph (A, Q 1 ). It is obvious that Q 1 is the direct sum of K l and its complement which 
is an A-bimodule generated by the set B — S. We define an A-bimodule homomorphism 
0i : Q 1 — > K 1 to be the projection map. If we define a map 5 : A — > K l by 5 = 4>i°d, 
then it is straightforward to see that (if 1 , 5) is a 1st order differential calculus over A 
with an observation eidej = tfiifadej) = ei4>i(dej) = CiSej for e^dej G K l . 

Now we shall construct a differential algebra from K 1 . We define K n to be the 
quotient space: 

Q n 

K n = — - - (16) 

< d(A;er0 n _i) > 

for n = 2, 3, 4, • • •, where 4> n -\ is the projection map from fi n_1 to K n ~ x and the bracket 
< X > means the ^4-bimodule generated by the set X. So < d(ker<p n _i) > is the 
A-bimodule generated by the subspace d{ker(f) n _i) of Q n , and kercj) n =< d(ker<p n ^i) >. 
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We define 5 : K n — > K n+l by x + < d(ker(fi n _i) >i— > (f) n+ i(dx) for x E fl n and for n = 
1,2, • ■ -. This is well-defined since if x+ < d(ker<fi n _i) > = y+ < d(ker<j) n ^i) >, then 
d(x — y) G < d{kercj) n ) > and hence <5(a;+ < d{kercj) n ^i) >) = < d(ker<p n _i) >). 

Now let us investigate the form of generators for ker<p n (n > 2) since it is an 
essential ingredient in the sequel. Let eidej G kercj)i. From Eq. (|10D, we have 

d(eidej) = 1 ® e% ® Cj — ej ® 1 ® + ej £g> ® 1. 

By multiplying e^ (A; ^ i) to the left of divide j), we obtain generators e k ® e« ® e^- = 
efcrfej g) cfej. Similarly, by multiplying e k {k ^ j) to the right of d(eidej), we obtain 
generators ej ® ® = eidej ® de k . Thus the remaining term ej ® (1 — e« — e-,-) ® ej 
of d(eidej), which is of the form ejdei ® dej + eide<i ® dej + • • • + e^de^ ® dej with two 
terms ejctej ® dej and eidej ® dej being deleted, is a generator of ker<p 2 - At present, we 
do not have to worry about the possibility of decomposing the generator further into 
simpler ones. We note that each term of the generator begins with ej and ends with 
dej. It is straightforward to proceed further in a similar manner. This leads us to the 
following lemma. 

Lemma 1: For n > 2, ker<p n (y^ 0) can be generated by either single elements 
e^de i2 ® ■ ■ ■ ® de in+1 or elements of the form eje^de^ ® ■ ■ ■ ® de in+1 + ejej 1 dej 2 ® ■ ■ ■ ® 

de jn+1 H h e K e kl de k2 ® ■ ■ ■ ® de kn+l with e h = e jl = ■ ■ ■ = e kl and e in+1 = e jn+l = 

■■■ = e kn+1 , where e/, ej,---,e K = ±. 

The coefficients ±1 originate from the alternating sign in Eq. (|T(]|). 

LEMMA 2: Let x G Q m and let u G ker<p n for m > 0, n > 1. Then x ® u,u ® x G 
ker(p n+rn . 

Proof: It is trivial for m = 0. Let m ^ and let ti Q be either a single element 
generator e ix de i2 ® ■ ■ ■ ® de in+1 or a generator of the form eie ix de i2 ® ■ ■ ■ ® de in+1 + 
ejej 1 dej 2 ® ■ ■ ■ ® dej n+1 + • • • + eK^ kl de k2 ® ■ ■ ■ ® de kn+1 for ker<p n (u a is a single element 
generator for n = 1). Then for any eidej G ft 1 , eidej ® u a = bji x eidu a G ker<p n+ i 
and u a ® eidej = (—l) n+1 5u n+1 (du a )ej G kercj) n+ i. Since Vl m = (fi 1 )®- 4 " 1 , the proof is 
completed by the induction. QED 

The existence of generators for ker<p n with such specific forms as in Lemma 1 gives 
an A-bimodule which is a complement of kercf) n in Q n for n > 2. Let {e^de^ ® ■ ■ ■ ® 
dei n+l | i k = 1, 2, • • • , N {i k ^ i k +i)} be a basis for Q n . Let SV,- be the A-subbimodule 
of Q n generated by all basis elements of Q n with i\ = i and i n+ \ = j. Then we have 

Q = ®i,jSij. (17) 



6 



By Lemma 1, we have generators of ker(j) n , each of which belongs to SV,- for some 
Let Sff bi 
clear that 



Let Sjp be the subspace of Sij spanned by the generators of ker<j) n in S^. Then it is 



ker<j> n = @ i jS^\ (18) 



Now let Sff be a complement of sff in S^- and define 

g B = ©«4 ?) - ( 19 ) 

Then Q n is not only a complement of A;er0 n in f2 n but also an A-bimodule. In fact, if 
we let v G Q n , v may be written as v = v ij, where Vij is in sff. Let / G A. Since 
/(i) is a complex number, both fv = f(i) v ij an d v f = f(j) v ij belong to Q n . 
By construction, we have a splitting exact sequence of A-bimodules 

— ► kerfa — > VI 1 K 1 — ► 0. (20) 

The splitting map j\ : K l — > Q 1 is just the inclusion map. Now we can also have a 
splitting exact sequence of A-bimodules for n > 2. It is clear that the map 0„ restricted 
to Q n is an A-bimodule isomorphism. Thus if we define a splitting map j n : K n — > Q n 
to be the inverse (<f> n we have the following lemma. 

Lemma 3: For n > 1, the exact sequence of A-bimodules 

— > ker4> n — > ft" — ► 0. 

is split. 

Proof: It is enough to show that j n is an A-bimodule homomorphism for n > 2. 

Let f = e^cfe^ <g> • • • <g> de in+1 be a generator of Q n . Since 5 ilitl+1 = S^} n+1 © 5^ n+1 , 

£ is expressed uniquely as u + v for it G S^J and i; G <S}^ . Thus since 

j n (£ + A;er0„) = v G 5,?^, it follows that for any / G A, j n (f(£, + ker$ n )) = 
j n (f(ii)C + ker(j) n ) = /(ii)j n (£+&er0 n ) = fj n (^ + ker(j) n ). Similarly, j n ((£, + ker(f) n )f) = 
j n (£ + kercj) n )f(i n+1 ) = j n (^ + kercp n )f. QED 

Let us put i^ = A and O — Jo — 

Proposition 1: The following diagram 

A -4 n 1 S ■■■ S fi™- 1 -4 ft" -4 n n+1 S ... 

I 00 I 01 I 0n-l I 0n I 0n+l 

A K 1 — > • ■ ■ — > K™ -1 — > if™ — > if n+1 — > 
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commutes and S 2 = 0. 

Proof: The commutativity of the diagram is a consequence of the definition of 5. For 
any n — 1, 2, • • -, let u G Then dj n _iu = j n v+w for some t> G K n and w G kercf) n . 

Now d-u; G d(kercj) n ) C ^ert/vi+i, and ci^w = + v 2 for some t>i G fT n+1 and 

v 2 G ker(/) n+ i. Thus from d 2 j n -\u = 0, it follows that jn+i^i + v% + dw = 0. But 
]n+iV\ = —V2 — dw = since j n+ iK n+1 R &er0 n+ i = {0}. Hence <5 2 w = = 0. QED 

Let us define P n , m : ® A K m — ► w ® uj' (-»• • u/, to be P n , m = 

0„ +m o (j n <g> j m ) for n, m > 0. Note that the multiplication in Q(A) is implicitly 
incorporated from Eq. (|i"5|). The map P n>TO is well-defined. In fact, it is trivial for the 
cases where n = and m — 0. Otherwise, let us take any splitting maps and f m . 
Then j n u; <g> j m uj' - f n u <g> f m uj' = j n uj ® (j m u/ - j^o/) + (j n u; - j^u;) ® j^u/. Since 
Jm^' - Jm^' e A;er0 m and G fi n etc., j n u; <g> j m uj' - j n u <g> f m tj belongs to kercj) n+m 
by Lemma 2. Thus <fr n+m (j n u <g) j m u/) = 0„ +TO (j~(j ® j^u/)- Also > b y tne ^4-bilinearity 
of the splitting maps, P n>m {u)f ® u/) = P n>m {u) ® fu') for any / G A. 

Moreover, P n , m is associative. 

Lemma 4: Let u e K n ,u' e K m and u/' G K l for n,m,l> 0. Then 

(wi./)V = w(i ( /.i/). 

Proof: For n = m = / = 0, it is just the associativity of A. Otherwise, we have 

(u-u')-u" = P n+m ^((uj ■ uj') ® to") 

= (p n+m+ i[] n+m ((j) n+m (] n uj (g J m u/)) ® J, a;"] 

(Pn+m+l 

[j n UJ <g> Jm+l{<f) m+ l{]mUj' <g> J^"))] 

The third equality comes from the fact that 

')) <g> JjW" - J„U; <g> Jm+l(<Pm+l(]mU' ® 
= bn+m(0n+mOn^® Jm^') ) j m w'] ® J, Uj"-J n UJ® [j m+ i ((j) m+l {] m ^'®3 l w") ) -3m^'®3 l u"] , 

which is in ker(p n+m+l by Lemma 2 since J n +m((f>n+m(jn^ ® ~ Jn^ ® J m ^' e 

kercf) n+m and j ; u/' G fr etc.. QED 

Lemma 5: n+m = P n ,m(4>n <8> 0m) for n, m > 0. 
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Proof: It is trivial for n = m = 0. Otherwise, let a © /3 G fi n ©^ £7 m = f2 n+m . 

Pn, n+m 

= 0n+m(jn0na <g) J m </> m /3) . 

Now j„0 n a (8) ] m <fi m (3 - a® 13 = ] n <p n a © {jm^mP - P) + {3n4> n a - a)® (3, which is in 
ker<j) n+m by Lemma 2. Hence (/) n+rn (j n <j) n a © 3 m 4>m0) = 0n+ m (« © QED 

Now we are ready to show the fact that the operator 8 satisfies the Leibniz rule as 
din Eq.(g). 

Proposition 2: Let u e K n and J G if m for n, m > 0. Then 

S(u ■ J) = {5u) ■ J + {-l) n uj ■ 5u'. 

Proof: For n, m > 0, it follows that 

8{u-u') = 8P n ^ m {uj ® to') = 5(f) n+m (j n ® j m ){uj®u)') 

= (j) n+rn+1 d(j n u © j m u)') = (j) n+rn+ i(dj n uj © j m ^' + (-l) n j„o; © dj m J) 

= P n+1>m ((j) n+1 dj n UJ © <j>m3m^') + ("I)" Pn,m+l(<f>n3nU © 4> m+ id] m J) 

= {8uj) ■ J + (-l) n uj ■ 5to', 
where the fifth equality comes from Lemma 5. QED 

Thus we have proved the following. 

Proposition 3: K(A) = A © K l © K 2 © • • ■ is a differential algebra. 

It is well known 6 that < dQ" >= Q n+1 . The same relation holds for 5. In fact, 
K n+l D n+ i(< d] n K n >). To show K n+1 C (b n+1 (< dj n K n >), we first observe that 
any element of Q n+l is expressed ( not necessarily uniquely ) as a sum of an element 
in < dker<f) n > and an element in < dj n K n > since Q n+1 =< dQ n >. Thus if we let 
v G K n+1 , we have j n+ i(v) = V\ + v 2 for some V\ G < dkercj) n > and w 2 G < dj n K n >. 
Then u = 0„+ij n+ i(w) = </>„+iK + v 2 ) = <p n +i{v 2 ) G n+ i(< dj n iT n >)• Thus K n+1 = 
4>n+i{< dj n K n >). On the other hand, <p n+1 {< dj n K n >) =< <p n+1 dj n K n >=< 5K n > 
since <f) n +i is an A-bimodule homomorphism. Thus we have < SK n >= K n+1 . 

From now on, we shall write e^^...^ for e^de^ © • • • © (tej n for simplicity, according 
to Ref. 6, with the convention that e^...^ = if ik = ik+i for some k. Also we shall 
often write v for x + ker<p n of iT n if + ker<p n ) = v for a given splitting map j n . 
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Example 1: Let V be a set {x\, x 2 , x 3 } of three points. If we let K 1 be the space 
generated by {ei 2 , e 23 , e i3 }, then ker<pi = < {e 2 i, e 32 , e 31 } >. From this, it follows that 
ker(f) 2 is generated by VL 2 — < {e 123 } >, and K 2 = < e i23 > with the obvious splitting 
map j2- Moreover, K n = for n > 3. 

Similarly, if we let K 1 be the space generated by {e i2 , e 2 i, e 23 , e 32 }, then ker</)i = 
< {ei 3 ,e 3 i} > and ker<j) 2 is generated by fi 2 - < {e m , e 2 i 2 , e 232 , e 323 } >. Also 
K 2 = < {e m ,e 2 i 2 ,e 232 ,e 323 } >, etc.. 

Example 2: Let V be a set {xi, x 2 , x%, x 4 } of four points and let K l be the space 
generated by Q 1 — < {ei 4 , e 4 i} >. Then keriftx = < {ei 4 , e 41 } > and kerfa is generated 
by the following 12 elements 

ei4i, ei 42 , ei 43 , e 2 i 4 , e 24 i, e 3 i 4 , e 34 i, e 4 i 2 , e 4 i 3 , e 4 i 4 , ei 24 + ei 34 , e 42 i + e 434 . 

Note that the two elements ei 24 + ker^ and e 134 + ker^ are not linearly independent 
in K 2 since ei 24 + ei 34 belongs to A;er</> 2 . Rather, ei 24 = — ei 34 modulo ker(f>2- 

In the case of the universal differential algebra £l(A), it is known that the sequence 

A Sn l ^n 2 ^---^n n ^---. (21) 

is exact 6 . However, this is not true for S. The counter-example can be seen in the 
following. 

Example 3: Let V be a set {xi,x 2 ,a; 3 } of three points and let K l be the space 
generated by {e 42 , e 23 , e 3 i}. Then keripi =< {e 2 i, e 32 , ei 3 } >. It is straightforward to 
see that kerfa = fi 2 . Hence K n = for n > 2. We note that there is an element, say 
e i2 <S> e 23 = ei 23 , which is in K 1 0^ K 1 , but not in K 2 . 

From the fact that the dimensions of both A and K l are the same in the sequence 
A A K 1 A K 2 = 0, the map 5 : A — ► K 1 is an isomorphism if the sequence is exact. 
But this contradicts the fact that 51 = 0. Thus the sequence is not exact. 

III. LINEAR CONNECTIONS ON GRAPHS 

A. Linear connections 

Let A be an associative algebra and E be an A-bimodule. One may impose a reality 
condition once A is given as a *-algebra 12 . Let (Tl*,d) be a differential calculus over 
A. If Q 1 is an A-bimodule, we can define a left and a right connection on E. A left 
connection on E is defined to be a linear map 

D : E — ► Q} ® A E (22) 
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satisfying 

D(fuj) = df ®uj + fDu (23) 

for any / G A and uj G E. One can also define a right connection on E to be a linear 
map 

D : E — >E® A Q} (24) 

satisfying 

D{ujf) = {Duj)f + uj®df. (25) 

In Ref. 15, a definition of a bimodule connection is proposed. A bimodule connection 
on E is a left connection D such that for any / G A and uj & E, D(uf) is of the form 

D(w/) = (Dw)/ + <7(w®#), (26) 

where a is a map from E^^fl 1 to (8)^-5' generalizing the permutation. In particular, 
if we take E — Q 1 , the bimodule connection is called a linear connection, which we are 
mainly concerned with in this work. 

Let Q 2 be the v4-bimodule of two-forms and let it : Q 1 (Su^ 1 — > ^ 2 be a linear map 
satisfying tv(uj ® uj') = uj ■ uj' where • is the multiplication map between forms. For the 
consistencey of the definition of a linear connection, the map a : fi 1 ®^^ 1 — > fi 1 ®^^ 1 
is assumed to be A-bilinear, i.e. for / G A and uj,uj' G Q 1 , 

a(fuj®uj') = fa(uj<g)uj'), a(uj <g> uj' ' f) = a(cu <g> uj') f '. (27) 

Moreover, a is assumed to satisfy the following 

7ro(a+l) = 0. (28) 

The relation in Eq. ( ^8f) is a necessary and sufficient condition for the torsion T of 
the connection D, defined by T = d — n o D, to be y4-bilinear ( more precisely, right 
A- linear). 

A linear connection D can be extended to two linear maps D\ : Q 1 <S>a — > 
Q 2 <S>a an d D 2 : fi 1 <8u — > ®a ®a ^"S respectively, satisfying 

D^uj ® uj') = duj ® uj' - -k 12 (uj ® Duj') (29) 

and 

D 2 (u®u') = Duj ® uj' + a l2 (uj ® Duj') (30) 

for a>, uj' G fi 1 , where 7r 12 = 7r ® 1 and 0\ 2 — a ® 1. 

It is easy to see that the linear map D\oD is a left A-linear. Also 'K\ 2 D 2 oD is a left 
linear if the torsion T = 0. For the right ^4-linearity of D\oD and 7ii 2 D 2 oD, there is not 
yet a widely accepted prescription even though it seems to be an essential property for 
the concept of a curvature. However, one prescription to obtain an ^4-bilinear curvature 
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has been proposed recently 19 , which we shall use in this work. Especially, since O 1 is 
free for graphs, one can construct the curvature invariants from the linear connection 19 . 
In the next subsections, we shall calculate linear connections and curvatures explicitly 
on graphs with respect to the natural basis for the general nonzero torsion case. There 
are some other models 20-23 for which linear connections and curvatures are calculated 
mostly without torsion. 

B. Linear connections on complete symmetric graphs 

Let A be the associative algebra of complex functions on a set V of N points and let 
Q(A) be the universal differential algebra, which corresponds to a complete symmetric 
graph, introduced in Sec. II. B. Since tc = 1 for the universal differential algebra 0(A), 
we take o = — 1 from Eq. (|28|) for the A-bilinearity of the torsion T. Thus a linear 
connection is given by a linear map D : O 1 — > O 1 ®^ O 1 satisfying 

D(fu) = df ®oj + fDu, D(uf) = (Du)f -u®df (31) 

for any / 6 A and uGfi 1 , Moreover, Di and D 2 satisfy 

D x {uj ® oj') = duj <g> J - uj <g> Duj', D 2 {oj <8> u') = Duj <g> J - uj <g> Duj' '. (32) 

In this case, we have D\ — D 2 + T ® 1. 

Since O 1 ®a O 1 = O 2 is a vector space with a basis {e^ | i, j, k = 1, 2, • • • , N (i ^ 
j,j 7^ fc)}, we may put 

D(e {j ) = rg m e fclm (33) 

for some numbers HI- s. Here let us put T^ l - m = if i = j or A; = I or Z = m. 
Now from the following two expressions of -D(e^) 

D(eij) = D(eidej) = dti ® dej + eiD(dej) 

— 5Z( e aij ~~ Giaj + e ija) + (^ny — ^jm) e ibc (34) 



m,b,c 



and 



D(etj) = D(eidej) = —D(deiej) = —D(dei)ej + dti <S> dej 

— 5Z( e aij — e iaj + e ija) ~ (T m j — ^i m ) e abj: (35) 



m,a,b 



we have r^ c = except for 



rf = 1 (a^j), 

rf = 1 (a^i) (36) 
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with T^ 3 (a 7^ undetermined. From these values of r^- m 's, we obtain the following 
lemma. 

Lemma 6: For any i,j (i ^ j), D{eij) and T"(ey) are of the following forms 
D{e ij ) = dei ® dej + E(l + T^ J )e iaj , 

a 



Thus it is obvious that the torsion T = d — D is if and only if T™ 3 = —1 for 
all 7^ j) and Moreover, if the torsion T is 0, the curvatures D\o D = 

D2 o D = in a complete symmetric graph, which is already known (see, e.g., Ref. 23). 
However, we shall calculate curvatures for the nonvanishing torsion T. 

We can have a general form of the curvature D\ o D for any linear connection D 
obeying Eq.(|33"D: 



D 1 De ij = -J2Di(r% m de k ® ei de m ) 



k,l,rn 

E ^ m de k <g> D( ei de m ) 

k,l,m 



E\ y f-pblm-pbcd -palm-pbcd\ {Q^} 
/ A ij L lm ~ L ij 1 lm) e abcd {O I ) 

a,b,c,d l,m 

EQabcd 



a,b,c,d 



where 



Lm 



Using rfj m = 5*5) + <5j<5f + rg m <yf<5y in Eq. §§), we obtain D^De^. Also, D 2 -De 



can be obtained from Lemma 6 and the following observations 



D(de 3 ) = E E [(! + Cf>™j - (1 + T?™)e jam ), (39) 

and for a ^ i, j, 

dei ® de a ® dej = E( e '«y - e Uaj + e ialj - e iajl ). (40) 
l 

The results are as follows. 
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Proposition 4: 



and 



D lD e l3 = -E(l-'f)%/-Bl-'f'f)^ 



\ \" fpimj-pilm _ -pUj-plmj\ 
l+j m+i 

-EE(! + 1 -j!:: + EE( X + r|r)^. 

If Di o D is A-bilinear, the torsion T should vanish, i.e. all rf™ = — 1 from the 
vanishment of the em m or e^j m term in DiDeij. Similarly for D 2 o D. We thus have 



Corollary 1: Let the torsion T be A-bilinear on a complete symmetric graph. 
Then the necessary and sufficient condition for D 1 o D to be A-bilinear is T = 0. 
Similarly for D 2 o D. 

One prescription to get an A-bilinear curvature for the nonzero torsion T is to 
factor out all those elements that do not satisfy the desired condition. We refer to 
Ref. 19 for a recent discussion about this prescription. Thus if we factor out the terms 
eiji m and euj m °f D 1 De i j, we have an A-bilinear curvature, denoted by Curvi, since 
the remaining terms belong to the A-bimodule SV,-. Similarly, we have an A-bilinear 
curvature denoted by Curv 2 from -K\ 2 D 2 Dei 3 = D 2 Deij. 

Corollary 2: For all i,j (i ^ j), 

curvMi) = E0 • ny )<,,/, • En n'T!>,>„ 

¥i 1+3 

-EECT-'f'lD^- 

and 

Curv 2 (e, tj ) = - ]T(1 - Y^Y l l l )e i3lj + £(1 - V'/V,/ )( inj 

l+i 1+3 
I \ " \ " (-pimj-pilm _ yilj-plmj\ 

1+3 mjti 
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Now let us consider an interesting special case where 



r klm _ r o(k)g(l)g(rn) , . -, x 

1 H ~ 1 Q(i)Q(j) ^ L > 

for any permutation g on the set V of iV points. This is motivated by the fact that 
a complete symmetric graph (A,Q X ) is invariant under the permutations g on V in 
the sense that the transformed bases {e^} for A and {^ga) e {j)} for fi 1 are equivalent 
respectively to the original ones since the graph (A, Q 1 ) is complete and symmetric. In 
this special case, let us put 1 + T^ J = 7 for all i,j (i 7^ j) and Then the 

curvatures in the above can be written immediately as follows. 

Corollary 3: For all i, j (i ^ j), 

D x Deij = 7{-I>^i + (2-7)^e^ + (l-7)^5Ie iimi 

W tyj m ¥"i 

~~ e ijlm ~~ e iljm}, 

I mjtj I m 

Curv^eij) = 7{-I]e ij 7i + (2-7)I] e ^i + ( 1_ ^)Zm e ^i}' 



and 



l^i l^j l^j m^i 



D 2 D eij = 7{(7 - 2) eijij + (2 - 7) Yl e iiv e w™ 

+ e lmij } ) 



The parameter 7 determines a connection and hence curvatures. These one- 
parameter families of connections and curvatures on a graph are closely analogous 
to those on matrix geometries 20 and those on the ordinary quantum plane 23 . How- 
ever, the torsion is not zero in general in this work. In fact, the torsion also depends 
on the papameter since Te^ = —7 J2a e iaj from Lemma 6. A surprising result that 
Curvi = Curv2 arises when 7 = 1 for complete symmetric graphs. 

We define a metric g : Q 1 (Su^ 1 — ► A on (A, Q 1 ) to be an A-bilinear nondegenerate 
map. By nondegenerate, we mean g(u (g) uj') = for all u £ Q 1 implies uj' = and 
g{uj eg) u)') — for all to' £ Q 1 implies uj = 0. Then we have #(ey ® e^jfe) = \iie^ik for 
some constant //j. From the same motivation as that for Eq. ([11]), we assume that 
fMi's are the same, say fi. Now if we define a metric-compatible connection to be a 
linear connection satisfying dog — (1 (gig) o D 2 as usual 20-23 , then it is straightforward 
to see that dg(eiji) = \idei and (1 (g> g)D 2 (eiji) = \i{dei&i — eidej). Hence there is no 
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metric-compatible connection in general except the N = 2 case. This fact tells us that 
a metric in this sense is not so useful for graphs. 

From the connections and curvatures of a complete symmetric graph, we can induce 
those of subgraphs. We shall do this in the next subsection. 

C. Linear connections on graphs 

Let (A, K 1 ) be a subgraph of (A, Now we define a linear connection V : K 1 — > 
K 1 <S>a K 1 on a graph (A, K 1 ) by the composite map V = (0i <8> 0i) o D o j 1 where 
ji : K 1 — > Q 1 is the splitting map and 0i <g) 0i : Q 1 <S>a fi 1 — > K 1 <S>a K 1 is the 
projection map. We also define a generalized permutation r : K 1 <S>a K 1 — > K 1 ® A K 1 
by r = (0i ® 0i) o a o (ji ® ji). Let A = VL 1 ®a kercpi + ker<f>i ® A ■ Then we have 

Proposition 5: For f e A and u e K 1 , 

(1) V(/w) = Sf <g> u + /Vw and 

(2) V(uf) = (Vw)/ + t(u <g> 5/) if a preserves A, i.e. <r(A) C A. 

Proof: (1) V(/w) = (0i ® 0i)(d/ ® Jia; + /Djia;) = 0^/ ® 1 (j 1 a;) + /(0i <g) 
0i)( J Djia;) = 5/ ® + /Va;. (2) V(w/) = (0i ® <t>i){{D 3l u)f + a(jia; ® d/)) = 
(Va;)/ + (0i <8> (f>i)a(jiU! ® jiSf + ]\uj ® u) for some w G A;er0i since 0i(rff — ji#/) = 0. 
By assumption, (0i <g> <j)i)a(jiu ® u) — 0. QED 

Let p : K 1 ®-^ 1 — ► -ft' 2 be the multiplication map P\ \ = 02°(ji®Ji) andp i2 = p<g>l. 
We extend V to Vi and V2, respectively, by defining Vi = (02 ® 0i) Di (ji ® Ji) 

and V 2 = (0i ® 0i <8> 0i) ° D 2 o (ji <g> ji). 

Proposition 6: Let f & A, u,u' e K 1 , and r i2 = r ® 1. Then 

(1) Vi(u; ® a;') = 5u <g> a;' — pi 2 (a; ® Va;') and 

(2) V 2 (o; ® a;') = Va; <8> a;' + Ti 2 (a; ® Va;'), if a preserves A. 

Proof: (1) First, we observe that 02 = p(0i <8> 0i) from Lemma 5 and n = 1 for the 
universal differential algebra Q(A). 

Vi(o;®a;') = (0 2 <S> <j)i)(djiuj ® jia;') - (0 2 <S> 0i)(ji^ <S> Djiu') 
= 5uj ® J -pi 2 (0i <8> 0i ® 0i)Oi^ <S> Djxuj') 
= Sou ® oj' — Vvi^ ® Va;'). 

(2) V 2 (a; (8) a;') = (0i ® 0i ® 0i)£> 2 (ji ® <8> <</) 

= (0i ® 0i ® 0i)( J Djia; ® jia;' + (7i 2 (jia; ® D^to')) 

= Va; (g) a;' + (0i ® 0i ® 0i)o-i 2 (jia; ® Djia;') 

= Va; ® a;' + (0i <8> 0i <E> <f>i)cr 12 (jiu; ® (ji <8> ji)Va;' + jia; ® m) 
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for some u G fi 1 ®^ 1 such that (0i<8>0i)(it) = since (4>i®(j)i)(DjiL)' — {ji®3i)Vuj') = 
0. Now let us show that u G A. Let u = J2i x i ® Vi f° r ^ij !/! £ fi 1 . Now we can write 
Xj uniquely as Xj = x- 1 "* + jixf^ for x^ G ker<p\ and x^ G AT 1 . Similarly for y im Then 

(2) f2) (21 (2) 

m = J2iJi%i <S> JiUi + ol for some a G A. From (0i ® 0i)(tt) = 0, X^i <8> y) = 0. 
Hence u = a G A. Now that a (A) C A, cr^fi 1 <g> A) C Q 1 ®a ®a /cer0i + A gufi 1 . 
Thus (0i <g> 0i <g> 0i)ai 2 (jicu <g> u) = 0. QED 

If we define the torsion of V by T v = S — p o V, it is easy to see that the necessary 
and sufficient condition for Ty to be A-bilinear is that p(l + r) = in the case where 
a preserves A. From now on, let us keep the A-bilinearity of T as in the previous 
subsection. Thus a = — 1. Then r = — 1 and Ty is also A-bilinear. In this case, we 
have Vi = pi 2 V 2 + T v <g> 1. If T = 0, T v = 2 ° d o j x - p o (0 X <g> X ) o D o j x = 
(<p2 — P ° (0i <8> 0i)) ° d o ji = 0. Now let us calculate explicitly connections V and 
curvatures Vi o V, V 2 o V on graphs for the general nonzero A-bilinear torsion case. 

As D\ o D for complete symmetric graphs, Vi o V is left A-linear and not right 
A-linear. We note that Djie^ = ctej <E> dej + X)o(l + ^ij J ) e iaj ^ or e *i e from Lemma 
6. Then it follows that 

Ve^- = (0i <g> (pijDjxdj 

= (0i®0i)(rfe i ®de i + ^(l + r:f)e iaj ) (42) 

a 

= {J2M e ki - eifc) + ^(1 + r-^)0i(e ia )} <g> 51</»i(ey - e j7 ). 

For simplicity, we shall consider examples for the case where 1 + T 1 ^ = 7 for all 
h3 (i 7^ j) an d all 0(7^ Thus 

k aj^j I 

Example 4: Let V be a set {xi,x 2 } of two points as in the Connes-Lott's model 3 . 
If K 1 = VI 1 , DiD = D 2 D = from Corollary 3. If K 1 is the space generated by {ei 2 }, 
K l ® A K l = since e 12 <S> e 12 = 0. Thus ViV = V 2 V = 0. The graph of two points 
seems to be too simple to have a nonzero curvature. 

Example 5: Let V be a set {xi,x 2 ,X3} of three points and let K 1 be the 
space generated by {e u , e 2 i, e 23 , e 32 }. Then A;er0i =< {ei 3 ,e 3 i} >, A;er0 2 =< 
{ei 23 ,ei 3 i,ei 32 ,e 2 i 3 ,e 23 i,e 3 i 2 ,e 3 i 3 ,e 32 i} > and K 2 =< {e 121 , e 212 , e 232 , e 323 } > with 
the obvious splitting map. We note that be\ 2 = 4> 2 d]ie\ 2 = e 12 i + e 2i2 = 5e 2 i, and 
<5e 23 = e 232 + e 323 = <5e 32 . Moreover, 

Ve 12 = (e 2i - e 12 ) <g> (e 12 + e 32 - e 21 - e 23 ) = e 121 + e i23 + e 2i2 

Ve 2i = (e 12 + e 32 - e 21 - e 23 + 7e 23 ) ® (e 21 - e 12 ) = e 121 + e 212 + e 321 
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We can also calculate Ve23, Ve3 2 in the same way. Ve 2 3 = ei23 + e232 + 6323 and 
Ve 32 = e 23 2 + e 32 i + e 323 . 
Now we have 

ViVei2 = Vi(ei2 ® e 21 + e 21 <8> e 12 + e 12 ® e 23 ) 

= 5ei2 ® e 2 i - pi 2 (ei 2 ® Ve 2 i) + <5e 2 i <g) ei 2 - pn(e 2 i <8> Ve i2 ) 

+ 5ei 2 ® e 23 - Pi 2 (ei2 <8> Ve 23 ) 
= (e 2 i 2 i — ei 2 i 2 ) + (ei 2 i 2 — e 2 i 2 i — e 2 i23) + 62123 

= 0, 

and 

ViVe 2 i = Vi(ei2 <g> e 21 + e 21 ® e i2 + e 32 <g> e 2 i) 

= 5e i2 <g> e 2i - pi 2 (ei2 <S> Ve 2i ) + 5e 2i <g> e i2 - pi 2 (e 2 i <8> Ve i2 ) 

+ 5e 32 <g> e 2 i - p i2 (e 32 ® Ve 2 i) 
= (e 2 i 2 i — ei 2 i 2 ) + (ei2i2 — e 2 m — 62123) + 62321 

— ^2321 — C 2 123- 

On the other hand, ViVe 2 3 = e 2 i23 — e 2 32i and ViVe 32 = 0. If we factor out the second 
terms from ViVe 2 i and ViVe 2 3, we obtain an A-bilinear curvature Curv\{e 21 ) = e 2321 
and Curvi(e 23 ) = e 2 \ 23 with Curvi{e 12 ) = Curvi(e 32 ) = 0. 
Now we make use of the following equation 

V 2 (e iife ) = Veij <S> e jk - e, Lj <g> Ve jk 

to obtain the curvature V2 V: 

V 2 Vei2 = -ei232 + e 3 2i2 = -V 2 Ve 32 , 
V 2 Ve 2 i = -e 2 i23 + e 2 32i = -V 2 Ve 23 . 

If the unwanted terms are factored out from Pi 2 V 2 Veij, we have A-bilinear curva- 
tures: 

Curv 2 (e 12 ) = 0, Curv 2 (e 21 ) = e 232 i 
Curv 2 (e 32 ) = 0, Curv 2 (e 23 ) = e 2123 . 

If we add e 3 i to K 1 , not only the symmetry between the vertices 1 and 3 is broken 
but also the curvature depends on the parameter 7 as seen in the next example. 

Example 6: Let V be a set {x\,x 2 ,x 3 } of three points and let K 1 be the space 
generated by {e 12 ,e 21 ,e 23 ,e 31 ,e 32 }. Then ker<j) 2 = < {e 123 ,e 131 ,e 132 ,e 213 ,e 313 } > and 
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K 2 =< {e m , e 2 i2, e 2 3i, e 23 2, e 312 , e 32 i, e 323 } >. We note that 

Se 12 = e m + e 2 i2 + e 312 , 

5e 2 i = ei 2 i + e 32 i - e 23 i + e 2 i2, 

£e 23 = e 323 + e 23 i + e 232 , 

5e 3 i = e 23 i - e 32i + e 3i2 , 

^e 32 = e 232 — e 3 i 2 + e 32 i + e 323 , 



and 



Ve 12 = e 2 i 2 + e 312 + e 121 + e 123 , 

Ve 2i = ei2i + e 32 i + e 2 i 2 - e 23 i + 7e 23 i 

Ve 23 = ei 23 + e 323 + e 232 + e 23 i, 

Ve 3 i = e 23 i - e 32 i + e 3i2 + 7e 32 i, 

Ve 32 = e 232 + e 32i + e 323 - e 3i2 + 7e 3i2 



Then it follows that 



ViVe 12 = 0, 

ViVe 2 i = -e 2i23 - 7e 23 i 2 + 7(2 - -f)e 2321 , 

ViVe 23 = e 2i23 - 7(e 23 i2 + e 232 i), 

ViVe 3 i = -e 3i23 - 7e 3i2 i + 7(2 - 7)e 323 i - 7e 32 i 2 , 

ViVe 32 = -7(e 3 23i + e 32i2 + e 3121 + e 3 i 23 ). 

Thus by factoring out the unwanted terms, we obtain an A-bilinear 

Curvi(ei 2 ) = 0, 

CWi(e 21 ) = 7(2-7)e 232 i, 

Curvi(e 23 ) = e 2 i 23 , 

Curvi(e 31 ) = -763121 + 7(2 - 7)e 3 23i, 

CWi(e 32 ) = -7e 3 2i2- 

Similarly, we have 

V 2 Vei2 = -ei 232 + 7(e 23 i 2 + e 32 i 2 - ei 23 i), 

V 2 Ve 2 i = -62123 + 763121+7(2-7)62321, 

V 2 Ve 23 = e 2 i 23 + 7(e 3 i 23 — e 23 i 2 — e 232 i), 

V 2 Ve 3 i = ei 23 i -e 3 i 23 + 7(7-2) e 3m + 7(2-7) e 323 i, 

V 2 Ve 32 = ei 232 - 7e 3231 - 7e 32 i 2 
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and 



Curv 2 (e 12 ) 
Curv 2 (e 2 i) 
Curv 2 (e 23 ) 
Curv 2 (e 31 ) 
Curv 2 (e 32 ) 



7(7 



7(2 







62123 



~7 e 3212- 



7)92321, 



2)e 3 i21 + 7(2 - 7) e 3231, 



We have one-parameter family of connections even on a subgraph of a complete 
symmetric graph. It is worthy to notice that Curv\ = Curv 2 for 7 = 1 in the above 
examples as in complete symmetric graphs. We note that even though the torsion T 
is free on a complete symmetric graph (and hence T v = 0), curvatures do not vanish 
in general on its subgraphs as expected. 



Quantum spaces arise as models for the description of the small scale structure of 
spacetime. In this work, we have treated graphs as quantum spaces and constructed 
their differential algebras by extending the formulation of Dimakis et al 6 in such a 
manner that the calculation of connections and curvatures can be done. We have 
shown explicitly the form of linear connections and curvatures of a given complete 
symmetric graph for the general nonzero torsion case. Also A-bilinear curvatures have 
been obtained for graphs by factoring out the unwanted terms from curvatures which 
are not A-bilinear. An interesting question for further study is whether or not Curvi = 
Curv 2 whenever 7 = 1 for any graphs. 

There is one-parameter family of connections. This fact parallels those for other 
models such as quantum planes and matrix geometries. There is a metric, but no 
metric-compatible connection in general except the complete symmetric graph with 
two vertices. Even though the torsion vanishes and hence the curvature is zero on a 
complete symmetric graph, a subgraph obtained from it by deleting some arrows can 
have a nonzero curvature in general as expected. 
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